����Delaunay�������Ĵ��ģCORS��׼վ���������о�   总被引：1，自引：0，他引：1  

梅生强  宫煦利  姚宜斌  王泽民  黄石磊 《大地测量与地球动力学》2008,28(1):131-135

???????вο???(CORS)????????????GPS???????????λ(RTK)??????????GPS??????λ?????????????? ??λ???????????????????????????????????????????е?Delaunay?????????????????????CORS????????????????????????????????????????????????ο??????????????????????????????????????????Ч???????????  相似文献   

Envelope generation and simplification of polylines using Delaunay triangulation     

Tinghua Ai  Shu Ke  Jingzhong Li 《International journal of geographical information science》2017,31(2):297-319

As a basic and significant operator in map generalization, polyline simplification needs to work across scales. Perkal’s ε-circle rolling approach, in which a circle with diameter ε is rolled on both sides of the polyline so that the small bend features can be detected and removed, is considered as one of the few scale-driven solutions. However, the envelope computation, which is a key part of this method, has been difficult to implement. Here, we present a computational method that implements Perkal’s proposal. To simulate the effects of a rolling circle, Delaunay triangulation is used to detect bend features and further to construct the envelope structure around a polyline. Then, different connection methods within the enveloping area are provided to output the abstracted result, and a strategy to determine the best connection method is explored. Experiments with real land-use polygon data are implemented, and comparison with other algorithms is discussed. In addition to the scale-specificity inherited from Perkal’s proposal, the results show that the proposed algorithm can preserve the main shape of the polyline and meet the area-maintaining constraint during large-scale change. This algorithm is also free from self-intersection.  相似文献   

多约束的平面点集形状重构方法     

朱杰  孙毅中 《测绘学报》2017,46(2):253-264

针对平面点集空间分布的复杂性,本文提出了一种基于Delaunay三角网的平面点集形状重构方法。首先采用一种简单且实用的数据结构以表达Delaunay三角网中嵌入的几何信息和拓扑信息,然后由外向内迭代过滤Delaunay三角网得到一个大概边界,最后进一步考虑边界的凹凸信息和空洞现象,获取最终的精细边界。试验结果表明与其他典型的Delaunay三角网重构方法相比,本文提出的算法能更好地适用于平面点集空间分布的复杂性,通过所构建的数学模型实现了凸凹多边形内外边界提取。  相似文献   

Delaunay三角网的并行构网算法     

黄诠  刘浩  梁平元 《测绘科学》2017,42(6)

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。  相似文献   

基于空间实体约束的空间聚类算法研究   总被引：2，自引：2，他引：0  

高飞  樊明辉  陈崇成  江先伟 《测绘科学》2008,33(1):45-47,57

空间实体的存在对空间聚类分析产生重要的影响,传统的空间聚类分析中没有考虑空间实体的约束作用,从而影响了聚类结果。本文在总结了以往的空间聚类算法的基础上,提出了一种改进的基于空间邻接关系的空间聚类算法,该算法将空间邻接关系和空间实体作为约束条件嵌入到整个聚类过程中,使得数据对象的归类受到"就近原则"和"约束条件"的双重限制。  相似文献   

基于地图代数的最小生成树实现方法     

夏兰芳  胡鹏  白轶多  黄梦龙 《测绘科学》2008,33(1):141-143

本文介绍了最小生成树及其常见的算法,对比栅格算法分析了基于矢量的最小生成树算法的缺点,介绍了地图代数的距离变换和基于地图代数的距离变换图生成Voronoi图、Delaunay三角网,然后根据最小生成树MST是Delaunay三角剖分的一个子集,逐次删掉Delaunay三角网中每个三角形的最长边,从而得到最小生成树,该方法不仅适用于欧氏非障碍空间,同样也适用于障碍空间的情况,解决了以往最小生成树在障碍空间下(尤其是当障碍空间中的障碍是全形态的条件下)难以求解的问题,具有一定的理论意义。  相似文献   

格网划分的Delaunay三角网快速生成算法     

杨军  高莉 《测绘科学》2016,41(2):109-114

针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。  相似文献   

利用最新空间数据检测固体地球形态变化研究     

王新广  樊丰新  孙建军 《测绘与空间地理信息》2016,(7):36-38

固体地球形态变化作为一个古老的科学话题一直受到地球动力学研究学者的关注和讨论,本文搜集了全球近4 000个空间技术台站最新实测数据,利用经典的Delaunay三角网构建地球数学模型,对固体地球表面积和体积变化进行重新计算,实验发现:固体地球整体存在压缩趋势,而且全球均存在不同程度的非对称构造变化。  相似文献   

Delaunay三角网与Voronoi图在划分城市影响空间中的应用研究   总被引：4，自引：0，他引：4  

闫卫阳  郭庆胜  李圣权 《测绘信息与工程》2004,29(3):1-3

探讨了基于Delaunay三角网和加权Voronoi图划分城市影响空间的方法,论证了其合理性和可行性,并对两种方法进行了对比分析,最后以河南省为例进行了实证分析.  相似文献   

基于TIN的半自动多影像同名线段匹配算法研究   总被引：1，自引：0，他引：1  

刘亚文 《武汉大学学报(信息科学版)》2004,29(4):342-345

提出了根据同名像点构成三角网(TIN)来进行同名直线的匹配。依据TIN预测左影像上一条给定直线在右影像上同名直线的搜索范围，计算给定直线与候选直线的灰度相关系数．取最大相关系数所对应的直线为同名直线。实验证明，该算法简单、可行。  相似文献